Non-Uniform Cellular Automata a Review Non-Uniform Cellular Automata a Review

This tutorial intends to present an introduction to non-uniform cellular automata (CA). The difference between uniform cellular automata and non-uniform ones is that in uniform CA all cells share the same rule, or set of rules, in non-uniform CA this is not true, every cell can have a different sets of rules or even no rule at all. We will see here that this single difference increases the power of this kind of CA enabling them to perform computations impossible to their pairs in the same class of uniform CA. We will also see here some models and applications that show that non-uniform CA can perform complex tasks indeed being able even to perform universal computation.